1 1
2 1
3 2
4 2^3
5 29
6 2*83
7 3*11*31
8 2*3461
9 48311
10 346543
11 2*1261261
12 18598427
13 13*10650973
14 7*17^2*513839
15 2*5*37*499*42569
16 2^3*3*5*103*4837793
